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WHAT IS CLAIMED IS: 

1. A method of identifying a target pattern in an image, said method comprising: 

a) establishing an inventory of characteristic pattern points within said 
target pattern and establishing a first record of relative distances between selected 

5 characteristic pattern points, said relative distances being recorded as the square of 
the actual distances between said selected characteristic pattern points; 

b) partitioning said image into a plurality of sub-image points; 

c) identifying at least two sub-image points having attributes substantially 
similar to a corresponding two of said characteristic pattern points; 

10 d) calculating the square of the distance between said identified two sub- 

image points and comparing said calculated square to the recorded relative distance 
of said corresponding two characteristic pattern points; 

e) determining that said target pattern has not been identified in response 
to no match being found in step (d). 

15 2. The method of claim 1, wherein said sub-image points are distinguished by 
corresponding X,Y coordinates of a cartesian plane and the calculation of step (d) 
includes summing the square of the difference between respective X coordinates of 
said two identified sub-image points and the square of the difference between 
respective Y coordinates of said two identified sub-image points. 

20 3. The method of claim 1, wherein selected characteristic pattern points whose 
relative distances constituting said first record have an associated identification 
indicator identifying them as a recorded two-point set, said identified sub-image 
points being given the identification indicator of their correspondingly matched 
characteristic pattern points, and the square of the distance between said identified 

25 sub-points being calculated in step (d) only when their given identification indicator 
indicates that their corresponding characteristic pattern points are part of the same 
two-point set. 
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4. The method of claim 1, wherein step (a) further includes: 

grouping characteristic pattern points into three-point sets defining a first 
angle having a characteristic pattern point at a vertex and two characteristic 
pattern points at side-ends of said first angle, the square of the distance between 
5 said vertex and each of the side-ends being part of said first record; 

establishing a second record of first angle parameters proportional to a 
corresponding first angle within said three-point sets; 

assigning an identification indicator to all three characteristic pattern 
points in each three-point set specifying which characteristic pattern point is at the 
10 vertex position and which are at either of the side-end positions of said first angle; 

each first angle parameter being defined as the product of its corresponding 
first angle's side-lengths multiplied by the cosine of its corresponding first angle. 

5. The method of claim 4 wherein said identified sub-image points are given the 
identification indicator of their correspondingly matched characteristic pattern 

15 point, and step (d) is implemented only when said identified sub-image points 
correspond to a complete three-point set. 

6. The method of claim 4 wherein said identified sub-image points are given the 
identification indicator of their correspondingly matched characteristic pattern 
points, and further including: 

20 f) calculating a second angle parameter of a second angle defined by three 

identified sub-image points corresponding to a complete three-point set of 
characteristic pattern points, the vertex of said second angle being the sub-image 
point whose identification indicator corresponds to the characteristic pattern point 
that is the vertex of said first angle; and comparing said second angle parameter 

25 with said first angle parameter of said corresponding three-point set. 

7. The method of claim 6, further including: 

g) determining that said pattern has been identified in response to said 
second angle parameter matching said first angle parameter and the square of the 
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distance of the side-ends of said second angle matching the square of the distance of 
the side-ends of said first angle. 

8. The method of claim 6, wherein said sub-image points forming the side-ends of 
said second angle are defined by X,Y coordinates of a cartesian plane having 

5 positional value relative to the sub-image point identified as the vertex of said 
second angle; said second angle parameter being defined as the sum of the product 
of the X coordinates and the product of the Y coordinates of said sub-image points at 
the side-ends of said second angle. 

9. The method of claim 1 wherein each sub-image point is defined as a plurality of 
,10 picture elements of said image. 

10. The method of claim 9 further including combining the image information of 
said plurality of picture elements in each sub-image point into a representative 
composite, and comparing said composite to said characteristic pattern points. 

11. A method of identifying a target pattern in an image, said method comprising: 

. 15 a) establishing an inventory of characteristic pattern points within said 

: target pattern; 

b) grouping said characteristic pattern points into three-point sets defining 
a first angle having a characteristic pattern point at a vertex of said first angle and 
two characteristic pattern points at side-ends of said first angle, assigning an 

20 identification indicator to all three characteristic pattern points in each three-point 
set specifying which pattern point is at the vertex position and which pattern points 
are at the side-end positions of said first angle; 

c) establishing a first record of a respective first angle parameter 
proportional to a corresponding first angle within each three-point set, each first 

25 angle parameter being defined as the product of its corresponding first angle's side- 
lengths multiplied by the cosine of its corresponding first angle; 

d) partitioning said image into a plurality of sub-image points; 
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e) identifying at least three sub-image points having attributes 
substantially similar to a corresponding three of said characteristic pattern points; 

f) calculating a second angle parameter characteristic of a second angle 
defined by said three identified sub-image points, and comparing said second angle 

5 parameter to said first angle parameters; 

g) determining that said target pattern has not been identified in response 
to no match being found in step (f). 

12. The method of claim 11 wherein step (e) includes assigning said identified sub- 
image points the identification indicator of their corresponding characteristic 

10 pattern point, and step (f) is implemented only when said identified sub-image 
points correspond to a complete three-point set. 

13. The method of claim 12 wherein said vertex of the second angle calculated in 
step (f) is the sub-image point whose identification indicator corresponds to the 
characteristic pattern point that is the vertex of the corresponding complete three- 

15 point set; and the calculated second angle parameter is compared with the first 
angle parameter of said corresponding three-point set. 

14. The method of claim 13, wherein said sub-image points forming the side-ends of 
said second angle are defined by X,Y coordinates of a cartesian plane having 
positional value relative to the sub-image point identified as the vertex of said 

20 second angle; said second angle parameter being defined as the sum of the product 
of the X coordinates and the product of the Y coordinates of said sub-image points at 
the side-ends. 

15. The method of claim 13, wherein the three characteristic pattern points of each 
three-point set constitute a triangle and said method includes determining a 

25 separate first angle parameter for each of the three angles of said triangle; and 

said step (f) further including calculating said second angle parameter for 
each of the three angles formed by said identified three sub-image points, and 
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comparing the three calculated second angle parameters with their corresponding 
three first angle parameters; and 

said step (g) includes determining that said target pattern has been 
identified in response to all three second angle parameters matching their 
5 corresponding three first angle parameters. 

16. The method of claim 11, wherein the three characteristic pattern points of each 
three-point set constitute a triangle and step (c) further includes establishing a 
second record of first length parameters defined as the square of the distances 
between the characteristic pattern points forming the sides of said triangle; and 

10 step (f) further includes calculating a second length parameter defined as 

the square of the distances between said identified three sub-image points in 
correspondence to the sides of said triangle defined by their corresponding three- 
point set, and comparing said second length parameters to their corresponding first 
length parameters. 

15 17. The method of claim 16 wherein step (g) further includes determining that said 
target pattern has been identified in response to two of said second length 
parameters matching their respective first length parameters and said second angle 
parameter matching its respective first angle parameter. 

18. The method of claim 16 wherein said method includes determining a separate 
20 first angle parameter for each of the three angles of said triangle; step (f) includes 
calculating second angle parameters for the angles defined by said three identified 
sub-image points; and step (g) further includes determining that said target pattern 
has been identified in response to two of said second angle parameters matching 
their corresponding first angle parameters and at least one of said second length 
25 parameter matching its respective first length parameter. 

19 The method of claim 16 wherein said sub-image points are distinguished by 
corresponding X,Y coordinates of a cartesian plane and the calculation of said 
second length parameters includes summing the square of the difference between 
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respective X coordinates of two corresponding sub-image points and the square of 
the difference between respective Y coordinates of said two corresponding sub- 
image points. 

20. A pattern recognition system for identifying a target pattern within an image, 
5 said pattern recognition system comprising: 

a memory store holding first key data descriptive of selected characteristic 
pattern points within said target pattern, said characteristic pattern points being 
grouped into three-point sets constituting a first triangle, said first key data 
including at least one of first length attribute data and first angle attribute data, 
10 said first length attribute data being the square of the sides of said first triangle, 
said first angle attribute data corresponding at least to one of the three angles 
within said first triangle and being the cosine of a first angle multiplied by the 
length of the sides adjoining said first angle; 

a processing unit having access to said memory store and having an input 
15 for receiving second key data descriptive of selected sub-image points of said image, 
said selected sub-image points having image attributes substantially similar to 
corresponding characteristic pattern points and said second key data including 
position information of its corresponding sub-image point, said processing unit 
collecting said second key data into data groups corresponding to three sub-image 
20 points constituting a second triangle and using said position information to 
calculate at least one of second length attribute data and second angle attribute 
data distinctive of said second triangle, said processing unit comparing available 
second length attribute data to available first attribute data and comparing 
available second angle attribute data to available first angle attribute data to 
25 determine whether said second triangle is congruent to said first triangle. 

21. The pattern recognition system of claim 20, wherein said processing unit 
includes a calculation unit producing said second length attribute data and said 
second angle attribute data, said calculation unit identifying the relative positions 
of each said sub-image points in said second triangle as X,Y displacement 

30 coordinates of a cartesian plane relative to a chosen sub-image point of said second 

patapp af.doc Express Mail Label No. EL700475076US 

Customer No. 20178 9 Rev. 11/97 



P5366a 



triangle, said second length attribute data being calculated as the square of a side of 
said second triangle, the second angle attribute data of a chosen angle coincident 
with said chosen sub-image point being calculated as the sum of the product of the 
X displacement coordinates and the product of the Y displacement coordinates of 
5 the two sub-image points defining the sides of said second triangle adjacent said 
chosen angle. 

22. The pattern recognition system of claim 21, wherein said group of three sub- 
image points corresponds to a complete three-point set of characteristic pattern 
points such that said second triangle of selected sub-image points corresponds to a 

10 specific first triangle of characteristic pattern points, and said processing unit 
further compares each second triangle only to its corresponding first triangle. 

23. The pattern recognition system of claim 22, wherein said processing unit 
determines that said second triangle is congruent to said first triangle in response 
to the second length attribute data of said second triangle's three sides matching 

15 the first length attribute data of said first triangle's three sides. 

24. The pattern recognition system of claim 22, wherein said processing unit 
determines said second triangle is congruent to said first triangle in response to at 
least one second angle attribute data value matching one first angle attribute data 
value and two second length attribute data values matching two first length 

20 attribute data values. 

25. The pattern recognition system of claim 22, wherein said processing unit 
determines said second triangle is congruent to said first triangle in response to 
three second angle attribute data values matching three first angle attribute data 
values. 

25 26. The pattern recognition system of claim 20, wherein said memory store further 
holds an identifying indicator specifying the three-point set to which each 
characteristic point belongs, said pattern recognition system further including: 



patapp af.doc 

Customer No. 20178 



23 



Express Mail Label No. EL700475076US 
Rev. 11/97 



P5366a 



a pattern matching unit receiving sub-image point data of said image and 
comparing said sub-image point data to said characteristic pattern point data, said 
pattern matching unit flagging each sub-image point data that substantially 
matches a characteristic pattern point data and assigning it the identifying 
5 indicator of its correspondingly matched characteristic pattern point data, said 
flagged sub-image point data being part of said second key data. 

27. The pattern recognition system of claim 26, wherein said processing unit 
groups said second key data into groups of three sub-image points corresponding 
said three-point sets as determining by said identifying indicator, the calculation of 
10 said second length attribute data and said second angle attribute data being 
conducted only on groups of selected sub-image points that constitute a complete 
three-point set. 
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